Approximating Weighted Duo-Preservation in Comparative Genomics

Motivated by comparative genomics, Chen et al. [9] introduced the Maximum Duo-preservation String Mapping (MDSM) problem in which we are given two strings $s_1$ and $s_2$ from the same alphabet and the goal is to find a mapping $\pi$ between them so as to maximize the number of duos preserved. A duo is any two consecutive characters in a string and it is preserved in the mapping if its two consecutive characters in $s_1$ are mapped to same two consecutive characters in $s_2$. The MDSM problem is known to be NP-hard and there are approximation algorithms for this problem [3, 5, 13], but all of them consider only the "unweighted" version of the problem in the sense that a duo from $s_1$ is preserved by mapping to any same duo in $s_2$ regardless of their positions in the respective strings. However, it is well-desired in comparative genomics to find mappings that consider preserving duos that are "closer" to each other under some distance measure [19]. In this paper, we introduce a generalized version of the problem, called the Maximum-Weight Duo-preservation String Mapping (MWDSM) problem that captures both duos-preservation and duos-distance measures in the sense that mapping a duo from $s_1$ to each preserved duo in $s_2$ has a weight, indicating the "closeness" of the two duos. The objective of the MWDSM problem is to find a mapping so as to maximize the total weight of preserved duos. In this paper, we give a polynomial-time 6-approximation algorithm for this problem.Comment: Appeared in proceedings of the 23rd International Computing and Combinatorics Conference (COCOON 2017

Coordination of Mobile Mules via Facility Location Strategies

In this paper, we study the problem of wireless sensor network (WSN) maintenance using mobile entities called mules. The mules are deployed in the area of the WSN in such a way that would minimize the time it takes them to reach a failed sensor and fix it. The mules must constantly optimize their collective deployment to account for occupied mules. The objective is to define the optimal deployment and task allocation strategy for the mules, so that the sensors' downtime and the mules' traveling distance are minimized. Our solutions are inspired by research in the field of computational geometry and the design of our algorithms is based on state of the art approximation algorithms for the classical problem of facility location. Our empirical results demonstrate how cooperation enhances the team's performance, and indicate that a combination of k-Median based deployment with closest-available task allocation provides the best results in terms of minimizing the sensors' downtime but is inefficient in terms of the mules' travel distance. A k-Centroid based deployment produces good results in both criteria.Comment: 12 pages, 6 figures, conferenc

Peroxisome proliferators-activated alpha agonist treatment ameliorates hepatic damage in rats with obstructive jaundice: an experimental study

<p>Abstract</p> <p>Background</p> <p>Peroxisome proliferators-activated receptor alpha (PPARα) activation modulates cholesterol metabolism and suppresses bile acid synthesis. This study aims to evaluate the effect of short-term administration of fenofibrate, a PPARα agonist, on proinflammatory cytokines, apoptosis, and hepatocellular damage in cholestasis.</p> <p>Methods</p> <p>Forty male Wistar rats were randomly divided into four groups: I = sham operated, II = bile duct ligation (BDL), III = BDL + vehicle (gum Arabic), IV = BDL + fenofibrate (100 mg/kg/day). All rats were sacrificed on 7^thday after obtaining blood samples and liver tissue. Total bilirubin, aminotransferase (AST), alanine aminotransferase (ALT) and alkaline phosphatase (ALP), gamma-glutamyl transferase, (GGT), tumor necrosis factor alpha (TNF-α), interleukin 1 beta (IL-1 β), and total bile acid (TBA) in serum, and liver damage scores; portal inflammation, necrosis, bile duct number, in liver tissue were evaluated. Apoptosis in liver was also assessed by immunohistochemical staining.</p> <p>Results</p> <p>Fenofibrate administration significantly reduced serum total bilirubin, AST, ALT, ALP, and GGT, TNF-α, IL-1 β levels, and TBA (<it>P </it>< 0.01). Hepatic portal inflammation, hepatic necrosis, number of the bile ducts and apoptosis in rats with BDL were more prominent than the sham-operated animals (<it>P </it>< 0.01). PPARα induction improved all histopathologic parameters (<it>P </it>< 0.01), except for the number of the bile duct, which was markedly increased by fenofibrate therapy (<it>P </it>< 0.01).</p> <p>Conclusion</p> <p>Short-term administration of fenofibrate to the BDL rats exerts beneficial effects on hepatocellular damage and apoptosis.</p

Decreased production of TNF-alpha by lymph node cells indicates experimental autoimmune encephalomyelitis remission in Lewis rats

Experimental autoimmune encephalomyelitis (EAE) is mediated by CD4+ Th1 cells that mainly secrete IFN-&#947; and TNF-&#945;, important cytokines in the pathophysiology of the disease. Spontaneous remission is, in part, attributed to the down regulation of IFN-&#947; and TNF-&#945; by TGF-&#946;. In the current paper, we compared weight, histopathology and immunological parameters during the acute and recovery phases of EAE to establish the best biomarker for clinical remission. Female Lewis rats were immunised with myelin basic protein (MBP) emulsified with complete Freund's adjuvant. Animals were evaluated daily for clinical score and weight prior to euthanisation. All immunised animals developed the expected characteristics of EAE during the acute phase, including significant weight loss and high clinical scores. Disease remission was associated with a significant reduction in clinical scores, although immunised rats did not regain their initial weight values. Brain inflammatory infiltrates were higher during the acute phase. During the remission phase, anti-myelin antibody levels increased, whereas TNF-&#945; and IFN-&#947; production by lymph node cells cultured with MBP or concanavalin A, respectively, decreased. The most significant difference observed between the acute and recovery phases was in the induction of TNF-&#945; levels in MBP-stimulated cultures. Therefore, the in vitro production of this cytokine could be used as a biomarker for EAE remission

Animal welfare in studies on murine tuberculosis : assessing progress over a 12-year period and the need for further improvement

There is growing concern over the welfare of animals used in research, in particular when these animals develop pathology. The present study aims to identify the main sources of animal distress and to assess the possible implementation of refinement measures in experimental infection research, using mouse models of tuberculosis (TB) as a case study. This choice is based on the historical relevance of mouse studies in understanding the disease and the present and long-standing impact of TB on a global scale. Literature published between 1997 and 2009 was analysed, focusing on the welfare impact on the animals used and the implementation of refinement measures to reduce this impact. In this 12-year period, we observed a rise in reports of ethical approval of experiments. The proportion of studies classified into the most severe category did however not change significantly over the studied period. Information on important research parameters, such as method for euthanasia or sex of the animals, were absent in a substantial number of papers. Overall, this study shows that progress has been made in the application of humane endpoints in TB research, but that a considerable potential for improvement remains.Nuno H. Franco is funded by Fundação para a Ciência e Tecnologia (SFRH/BD/38337/2007). This work is funded by FEDER funds through the Operational Competitiveness Programme - COMPETE and by national funds through FCT - Fundação para a Ciência e Tecnologia under the project FCOMP-01-0124-FEDER-022718 (PEst-C/SAU/LA0002/2011

Whole genome identification of Mycobacterium tuberculosis vaccine candidates by comprehensive data mining and bioinformatic analyses

<p>Abstract</p> <p>Background</p> <p><it>Mycobacterium tuberculosis</it>, the causative agent of tuberculosis (TB), infects ~8 million annually culminating in ~2 million deaths. Moreover, about one third of the population is latently infected, 10% of which develop disease during lifetime. Current approved prophylactic TB vaccines (BCG and derivatives thereof) are of variable efficiency in adult protection against pulmonary TB (0%–80%), and directed essentially against early phase infection.</p> <p>Methods</p> <p>A genome-scale dataset was constructed by analyzing published data of: (1) global gene expression studies under conditions which simulate intra-macrophage stress, dormancy, persistence and/or reactivation; (2) cellular and humoral immunity, and vaccine potential. This information was compiled along with revised annotation/bioinformatic characterization of selected gene products and <it>in silico </it>mapping of T-cell epitopes. Protocols for scoring, ranking and prioritization of the antigens were developed and applied.</p> <p>Results</p> <p>Cross-matching of literature and <it>in silico</it>-derived data, in conjunction with the prioritization scheme and biological rationale, allowed for selection of 189 putative vaccine candidates from the entire genome. Within the 189 set, the relative distribution of antigens in 3 functional categories differs significantly from their distribution in the whole genome, with reduction in the Conserved hypothetical category (due to improved annotation) and enrichment in Lipid and in Virulence categories. Other prominent representatives in the 189 set are the PE/PPE proteins; iron sequestration, nitroreductases and proteases, all within the Intermediary metabolism and respiration category; ESX secretion systems, resuscitation promoting factors and lipoproteins, all within the Cell wall category. Application of a ranking scheme based on qualitative and quantitative scores, resulted in a list of 45 best-scoring antigens, of which: 74% belong to the dormancy/reactivation/resuscitation classes; 30% belong to the Cell wall category; 13% are classical vaccine candidates; 9% are categorized Conserved hypotheticals, all potentially very potent T-cell antigens.</p> <p>Conclusion</p> <p>The comprehensive literature and <it>in silico</it>-based analyses allowed for the selection of a repertoire of 189 vaccine candidates, out of the whole-genome 3989 ORF products. This repertoire, which was ranked to generate a list of 45 top-hits antigens, is a platform for selection of genes covering all stages of <it>M. tuberculosis </it>infection, to be incorporated in rBCG or subunit-based vaccines.</p

Global, regional, and national incidence, prevalence, and mortality of HIV, 1980–2017, and forecasts to 2030, for 195 countries and territories: a systematic analysis for the Global Burden of Diseases, Injuries, and Risk Factors Study 2017

Background Understanding the patterns of HIV/AIDS epidemics is crucial to tracking and monitoring the progress of prevention and control efforts in countries. We provide a comprehensive assessment of the levels and trends of HIV/AIDS incidence, prevalence, mortality, and coverage of antiretroviral therapy (ART) for 1980–2017 and forecast these estimates to 2030 for 195 countries and territories. Methods We determined a modelling strategy for each country on the basis of the availability and quality of data. For countries and territories with data from population-based seroprevalence surveys or antenatal care clinics, we estimated prevalence and incidence using an open-source version of the Estimation and Projection Package—a natural history model originally developed by the UNAIDS Reference Group on Estimates, Modelling, and Projections. For countries with cause-specific vital registration data, we corrected data for garbage coding (ie, deaths coded to an intermediate, immediate, or poorly defined cause) and HIV misclassification. We developed a process of cohort incidence bias adjustment to use information on survival and deaths recorded in vital registration to back-calculate HIV incidence. For countries without any representative data on HIV, we produced incidence estimates by pulling information from observed bias in the geographical region. We used a re-coded version of the Spectrum model (a cohort component model that uses rates of disease progression and HIV mortality on and off ART) to produce age-sex-specific incidence, prevalence, and mortality, and treatment coverage results for all countries, and forecast these measures to 2030 using Spectrum with inputs that were extended on the basis of past trends in treatment scale-up and new infections. Findings Global HIV mortality peaked in 2006 with 1·95 million deaths (95% uncertainty interval 1·87–2·04) and has since decreased to 0·95 million deaths (0·91–1·01) in 2017. New cases of HIV globally peaked in 1999 (3·16 million, 2·79–3·67) and since then have gradually decreased to 1·94 million (1·63–2·29) in 2017. These trends, along with ART scale-up, have globally resulted in increased prevalence, with 36·8 million (34·8–39·2) people living with HIV in 2017. Prevalence of HIV was highest in southern sub-Saharan Africa in 2017, and countries in the region had ART coverage ranging from 65·7% in Lesotho to 85·7% in eSwatini. Our forecasts showed that 54 countries will meet the UNAIDS target of 81% ART coverage by 2020 and 12 countries are on track to meet 90% ART coverage by 2030. Forecasted results estimate that few countries will meet the UNAIDS 2020 and 2030 mortality and incidence targets. Interpretation Despite progress in reducing HIV-related mortality over the past decade, slow decreases in incidence, combined with the current context of stagnated funding for related interventions, mean that many countries are not on track to reach the 2020 and 2030 global targets for reduction in incidence and mortality. With a growing population of people living with HIV, it will continue to be a major threat to public health for years to come. The pace of progress needs to be hastened by continuing to expand access to ART and increasing investments in proven HIV prevention initiatives that can be scaled up to have population-level impact

Pooled analysis of WHO Surgical Safety Checklist use and mortality after emergency laparotomy

Background The World Health Organization (WHO) Surgical Safety Checklist has fostered safe practice for 10 years, yet its place in emergency surgery has not been assessed on a global scale. The aim of this study was to evaluate reported checklist use in emergency settings and examine the relationship with perioperative mortality in patients who had emergency laparotomy. Methods In two multinational cohort studies, adults undergoing emergency laparotomy were compared with those having elective gastrointestinal surgery. Relationships between reported checklist use and mortality were determined using multivariable logistic regression and bootstrapped simulation. Results Of 12 296 patients included from 76 countries, 4843 underwent emergency laparotomy. After adjusting for patient and disease factors, checklist use before emergency laparotomy was more common in countries with a high Human Development Index (HDI) (2455 of 2741, 89.6 per cent) compared with that in countries with a middle (753 of 1242, 60.6 per cent; odds ratio (OR) 0.17, 95 per cent c.i. 0.14 to 0.21, P <0001) or low (363 of 860, 422 per cent; OR 008, 007 to 010, P <0.001) HDI. Checklist use was less common in elective surgery than for emergency laparotomy in high-HDI countries (risk difference -94 (95 per cent c.i. -11.9 to -6.9) per cent; P <0001), but the relationship was reversed in low-HDI countries (+121 (+7.0 to +173) per cent; P <0001). In multivariable models, checklist use was associated with a lower 30-day perioperative mortality (OR 0.60, 0.50 to 073; P <0.001). The greatest absolute benefit was seen for emergency surgery in low- and middle-HDI countries. Conclusion Checklist use in emergency laparotomy was associated with a significantly lower perioperative mortality rate. Checklist use in low-HDI countries was half that in high-HDI countries.Peer reviewe